import java.util.Scanner;

/**
 * @Author Zhouchb
 * @Create 2021-10-2021/10/23 :10:48
 * @Description
 */
public class feibonaqieshulie {
    public static int  fbi(int i){
        if (i<2)
            return i==0?0:1;
     return fbi(i-1)+fbi(i-2);
    }
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        System.out.println("请输入月数：");
        int next = scanner.nextInt();
        for(int i=1;i<=next;i++)
            System.out.println(i+":"+fbi(i));
    }
}
